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UTILITY PATENT APPLICATION TRANSMITTAL £ 4 

(Only for new nonprovisional applications under 37 CFR 1 .53(b)) 

o| Attorney Docket No. 005657. PQ02 £ £> 

(maximum 1 2 characters) 1 

First Named Inventor Suhas Shettv, et al. J ==> 

Title: NEAR-PERFECT. FIXED-TIME SEARCHING ALGORITHM USING HASHING, LRU AND CAM-BASED ° 
CACHING 



Express Mail Label No. EL867649103US 



ADDRESS TO: Assistant Commissioner for Patents 
Box Patent Application 
Washington, D. C. 20231 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 

X Fee Transmittal Form (e.g., PTO/SB/1 7) 

(Submit an original, and a duplicate for fee processing) 

2. Applicant Claims Small Entity Status. (37 CFR 1.27) 

3. X Specification (Total Pages 37 ) 

(preferred arrangement set forth below) 

- Descriptive Title of the Invention 

- Cross Reference to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference sequence listing, a table, 
or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim(s) 

- Abstract of the Disclosure 

4. X Drawings(s)(35USC113) (Total Sheets _3 ) 

5. X Oath or Declaration (Total Pages 5 ) 

a. x Newly Executed (Original or Copy) 

b. Copy from a Prior Application (37 CFR 1 .63(d)) 

(for Continuation/Divisional with Box 18 completed) 

i. DELETIONS OF INVENTOR(S) Signed statement attached deleting 

inventor(s) named in the prior application, see 37 CFR 1.63(d)(2) 
and 1.33(b). 

c. Unsigned. 

6. Application Data Sheet. (37 CFR 1.76) 

7. CD-ROM or CD-R in duplicate, large table or Computer Program (Appendix) 

8. Nucleotide and/or Amino Acid Sequence Submission 

("if applicable, ail necessary) 

a. Computer Readable Form (CRF) 

b. Specification Sequence Listing on: 

i. CD-ROM or CD-R (2 copies); or 

il paper 

c. Statement verifying identity of above copies 
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ACCOMPANYING APPLICATION PARTS 



9. X Assignment Papers (cover sheet & documents(s)) 

10. a. Separate 37 CFR 3.73(b) Statement (where there is an assignee) 

b. Power of Attorney 

11 . English Translation Document (if applicable) 

12. a. Information Disclosure Statement (IDS)/PTO-1449 

b. Copies of IDS Citations 

13. Preliminary Amendment 

14. X Return Receipt Postcard (MPEP 503) (Should be specifically itemized) 

15. Certified Copy of Priority Document(s) (if foreign priority is claimed) 

16. X Request and Certification under 35 U.S.C. 122(b)(2)(B)(i). Applicant must attach 

form PTO/SB/35 or its equivalent 

17. x Other: Copy of postcard with certificate of mailing showing contents of package therein^ 



18A. If a CONTINUING APPLICATION, check appropriate box and supply the requisite information: 

Continuation Divisional Continuation-in-part (CI P) 

Of Prior Application No.: Examiner . Group Art Unit 

(which is a continuation/ divisional/ CIP of prior application no. , 

which is a continuation/ divisional/ CIP of prior application no. ) <u*t en t.re chamof prionty) 

Applicant(s): Also include a Preliminary Amendment to amend the specification to claim priority. 
For CONTINUATION AND DIVISIONAL APPS only: The entire disclosure of the prior application, from which an 
oath or declaration is supplied under Box 5b, is considered a part of the disclosure of the accompanying 
continuation or divisional application and is hereby incorporated by reference. The incorporation can only be 
relied upon when a portion has been inadvertently omitted from the submitted application parts. 

1 8B. Statement under 37 CFR 3.73(b) for continuing appl icat ion : 

The undersigned states that (name of assignee) is the 

assignee of the entire right, title, and interest in the accompanying patent application by virtue of an 

assignment recorded in the Patent and Trademark Office at Reel. No. Frame No. (or a 

copy of which is attached). 



1 9. Correspondence Address 

X Customer Number or Bar Code Label 008791 



008791 

or (Insert Customer No. or Attach Bar Code Label here) 

_X Correspondence Address Below 



NAME Saina S. Shamilov 



BLAKELY. SOKOLOFF. TAYLOR & ZAFMAN LLP 



ADDRESS 12400 Wilshire Boulevard 



Seventh Floor 



CITY Los Anaeles STATE California ZIP CODE 90025-1026 



Country U.S.A. TELEPHONE (408) 720-8300 FAX (408^720-9397 



Name (PRINT/TYPE): / ?Saina S. ffiamilov Registration Np.: 48 y 266 

Signature: 
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Complete if Known: 
Application No. 
Filing Date 



FEE TRANSMITTAL FOR FY 2002 

TOTAL AMOUNT OF PAYMENT ($) 2.286.00 

Unassigned 



Herewith 



First Named Inventor . 

Group Art Unit 

Examiner Name 

Attorney Docket No. 



Suhas Shettv, et al. 



Unassigned 



Unassigned 



005657. P002 



METHOD OF PAYMENT (check one) 



[ X ] 



The Commissioner is hereby authorized to charge indicated fees and credit 
any over payments to: 



Deposit Account Number 
Deposit Account Name 



02-2666 



[ X ] 
[ 1 



Charge Any Additional Fee Required Under 37 CFR 1.16 and 1.17 
Applicant claims small entity status. See 37 CFR 1.27 



2. 



Payment Enclosed: 



Check 

Money Order 
Other 



FEE CALCULATION 



BOSS 


1. 


BASIC FILING FEE 




H 


Larqe Entity 


Small Entity 




5saJ 


Fee 


Fee 


Fee 


Fee 






Code 


($) 


Code 


($) 


Fee Description 




101 


740 


201 


370 


Utility application filing fee 




106 


330 


206 


165 


Design application filing fee 




107 


510 


207 


255 


Plant filing fee 




108 


740 


208 


370 


Reissue filing fee 




114 


160 


214 


80 


Provisional application filing fee 



Fee Paid 

740.00 



SUBTOTALS) S 740.00 



EXTRA CLAIM FEES 



Total Claims 71 



-20** = 

-3** = 



Extra Claims 
51 



Independent Claims 10 
Multiple Dependent 

**Or number previously paid, if greater; For Reissues, see below. 



X 
X 



Fee from 
below 

18 

84 



Fee Paid 

= 918.00 
= 588.00 



Larqe Entity 


Small Entity 




Fee Fee 


Fee 


Fee 




Code ($) 


Code 


($) 


Fee Description 


103 18 


203 


9 


Claims in excess of 20 


102 84 


202 


42 


Independent claims in excess of 3 


104 280 


204 


140 


Multiple dependent claim, if not paid 


109 84 


209 


42 


**Reissue independent claims over original patent 


110 18 


210 


9 


**Reissue claims in excess of 20 and over original patent 



FEE CALCULATION (continued) 



SUBTOTAL (2) $ 1,506.00 
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3. ADDITIONAL FEES 



Large Entity 


Small Entity 




Fee 


Fee 


Fee 


Fee 


Fee Description Fee Paid 


Code 


($) 


Code 


($) 


105 


130 


205 


65 


Surcharge - late filing fee or oath 


127 


50 


227 


25 


Surcharge - late provisional filing fee or cover sheet 


139 


130 


139 


130 


Nr>n-Fnglish specification 


147 


2,520 


147 


2,520 


Pnr filing a request for e* parte reexamination 


099 


8,800 


099 


8,800 


Request for inter parties reexamination 


112 


920* 


112 


920* 


Requesting publication of SIR prior to Examiner action 


113 


1,840* 


113 


1,840* 


Requesting publication of SIR after Examiner action 


115 


110 


215 


55 


Fvt^neinn for reply within first month 


116 


400 


216 


200 


PvtenQinn for reply within second month 


117 


920 


217 


460 


Fvton-«inn for reply within third month 


118 


1,440 


218 


720 


PvtAnfiinn for reply within fourth month 


128 


1,960 


228 


980 


Pvteneinn for reply within fifth month 


119 


320 


219 


160 


Notice of Appeal 


120 


320 


220 


160 


Filing a hrief in support of an appeal 


121 


280 


221 


140 


Request for oral hearing 


138 


1,510 


138 


1,510 


Petition to institute a public use proceedina 


140 


110 


240 


55 


Petition to revive - unavoidable 


141 


1,280 


241 


640 


Petition to revive - unintentional 


142 


1,280 


242 


640 


1 Itility issue fee (or reissue) 


143 


460 


243 


230 


Design issue fee 


144 


620 


244 


310 


Plant issue fee 


122 


130 


122 


130 


Petitions to the Comm issioner 


123 


50 


123 


50 


Processing fee under 37 CFR 1-1 7(q^ 


126 


180 


126 


180 


QnKmieelon of Information Disclosure Stmt 


581 


40 


581 


40 


Recording each patent assignment per 










property (times number of properties) 40.00 


146 


740 


246 


370 


For filing a submission after final rejection 










(see 37 CFR 1.129(a)) 


148 


110 


248 


55 


Statutory Disclaimer 


149 


740 


249 


370 


For each additional invention to be examined 










(oim* 37 CFR 1 199(h)) 


179 


740 


279 


370 


Dam tact f <-ir PAntiniiarl Fvsinriin Sktion /Rf^F\ 


169 


900 


169 


900 


Request for expedited examination of a design 










application 


195 


300 


195 


300 


Publication ffift for early, voluntary, or normal pub. 


196 


300 


196 


300 


Publication fee for republication 


194 


130 


194 


130 


RftqiiAst for voluntary publication or republication 


098 


130 


098 


130 


Processing fee under 37 CFR 1-17(1) (except provisionals) 


091 


1,280 


091 


1,280 


Acceptance of unintentionally delayed claim for prioritv 



Other fee (specify) 



Other fee (specify) _ 

SUBTOTAL (3) S 40.00 

* Reduced by Basic Filing Fee Paid 

SUBMITTED BY : 

Typed or Printed Namej Saints. Shamilov > 

Signature: X/U^qX Date: qJ3j£3=^ 

Reg. Number: 48.266 0 Telephone Number: (408) 720-8300 
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PTO/SB/17 
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U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 
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REQUEST AND CERTIFICATION UNDER 35 U.S.C. 122(b)(2)(B)(l) 



First Named Inventor Suhas Shettv, et al. 



Title NEAR-PERFECT. FIXED-TIME SEARCHING ALGORITHM USING HASHING, LRU AND CAM-BASED 
CACHING 



Attorney Docket No. 005657. PQQ2 



I hereby certify that the invention disclosed in the attached application has not and will not be the subject of 
an application filed in another country, or under a multilateral agreement, that requires publication at eighteen 
months after filing. I hereby request that the attached application not be published under.35 U.S.C. 122(b). 



Date 




Saina^Q; Shamilov 



Typed or Printed Name 



48.266 
Registration No. 



This request must be signed in compliance with 37 CFR 1 .33(b) and submitted with the application upon 
filing. 

Applicant may rescind this nonpublication request at any time. If applicant rescinds a request that an 
application not be published under 35 U.S.C. 122(b), the application will be scheduled for publication at 
eighteen months after the earliest claimed filing date for which a benefit is claimed. 



If applicant subsequently files an application directed to the invention disclosed in the attached application in 
another country, or under a multilateral international agreement, that requires publication of applications 
eighteen months after filing, the applicant must notify the United States Patent and Trademark Office of such 
filing within forty-five (45) days after the date of filing of such foreign or international application. Failure to 
do so will result in abandonment of this application (35 U.S.C. 122(b)(2)(B)(iii)). 



Send to: Assistant Commissioner for Patents, Washington, D.C. 20231 
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"Express Mail" mailing label number: EL8676491 03US 

Date of Deposit: January 17, 2002 

I hereby certify that I am causing this paper or fee to 

be deposited with the United States Postal Service 

"Express Mail Post Office to Addressee" service on 

the date indicated above andjhat this paper or fee 

has been addressed to the Assistant Commissioner 

for Patens, WaWMitofl, D. C. 20231 

Carla ; _ 

mailing paper or fee) 




(Signatureg 



n maili 



rjg^|P|M^)—" 



(Date signed) 



ELflb7m c !103US 



Serial/Patent No.: 
Client: 



Unas signed 



Tafroe Networks 



Filing/Issue Date: 



Herewith 



Title: 



nDS-perfec t; fixed-time searching algorithm using 

UM'AM) CAM-BASED CACttlKC — — — 



BSTI File No.: 
Date Mailed: 



005657 .P002 



1-17-02 



Atty/Secty Initials: 
Docket Due Date: 



JHS 



CZ 



The following has been received in the U.S. Patent & Trademark 



□ Amendment/Response ( pgs.) 

□ Appeal Brief ( pgs.) (in triplicate) 

■ Application - Utility ( 37 pgs., with cover and abstract) 

□ Application - Rule 1.53(b) Continuation ( pgs.) 

D Application - Rale 1.53(b) Divisional ( pgs.) 

□ Application - Rule 1.53(b) CIP ( pgs.) 

□ Application - Rule 1.53(d) CPA Transmittal ( pgs.) 

Q Application - Design ( pgs.) 

□ Application - PCT ( pgs.) 

□ Application - Provisional ( pgs.) 

□ Assignment and Cover Sheet 
P Certificate of Mailing 

■ Declaration & POA (_JL pgs.) 

□ rfadoue Drcs&C^ ACcpyrf rr^*Sgn^Lctfcr( pgi) 

# of sheets includes -3 



□ 
□ 
□ 
□ 
□ 
□ 
■ 
□ 
□ 



Express Mail Ho.: . 



the date stamped hereon: 
"103USD Check No. 



_ Month(s) Extension of Time 



itiuratoc Dfccka* S&fcmmt & PTO )A4) (_ pgs.) 

Issue Fee Transmittal 

Notice of Appeal 

Peorion for Extension of Time 

Petition for 

Postcard 

Power of Attorney ( pgs.) 

Preliminary Amendment ( pgs.) 

Reply Brief ( pgs.) 



Amt _ 
Check No._ 
Amt _ 



executed 



■ Drawings: . 
B Other _ 



_ figures 



D Response to Notice of Missing Parts 

O Small Entity Declaration for Indep. Inventor/Small Business 

■ Transmittal Utter, in duplicate 

H Fee Transmittal, in duplicate 



Copy of postcard with certif late of mailing allowing conten ts 
faaSfstW Kon-Pufcllcatlon tor* Ftt)7$B/35 (1 PR.) ~ 



